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We consider two aspects of quantum game theory: the ex- 
tent to which the quantum solution solves the original classical 
game, and to what extent the new solution can be obtained 
in a classical model. 

There have been a few dozen papers on quantum game 
theory (see, for instance All discuss versions of some 
classical game |2] where new rules that make explicit use 
of quantum mechanics lead to new solutions. Here we 
consider two aspects of quantum game theory that are 
important but that have been neglected so far. The first 
question is to what extent the quantum solution solves 
the underlying classical game. Ideally, when quantizing 
a game, one would like to leave the game unchanged and 
solve it using quantum operations. By analogy, Shor's 
algorithm is quantum-mechanical but still solves the 
classical factoring problem. The second question is to 
what extent the quantum solution is really quantum me- 
chanical in that it cannot be achieved classically. Tak- 
ing again Shor's algorithm as guidance, no classical so- 
lution for the game of efficiently factoring large numbers 
is known, so quantum mechanics provides a truly novel 
solution. 

Most papers on quantum game theory use a particu- 
lar quantization scheme, developed in Rcf. |4|. We argue 
that for that type of game the quantum solutions found 
are neither quantum mechanical, nor solve the classical 
game. To show this, we will take the example from |Q, 
the quantized Prisoner's Dilemma, but the conclusions 
will hold for any game that is quantized in the same 
way. We pick Ref. Q simply because it is the first pa- 
per where a general quantization procedure for games is 
constructed. 

Consider a two-player game between Alice and Bob, 
where each has two moves available, denoted by C (co- 
operate or confess) and D (defect or deny). The payout 
matrix is 



Alice/Bob 


C 


D 


C 


(3,3) 


(0,5) 


D 


(5,0) 


(1,1) 



(1) 



The dilemma is this: {D, D) is the dominant equilibrium 
(neither player can profit from a unilateral change) , but 
both players would prefer (C, C) . All we need to know 
about the actual quantization procedure is the follow- 
ing: Alice and Bob indicate their choices by performing 
a certain operation on a qubit. The two qubits given to 
them are in an entangled state (otherwise, the quantum 
version is no different than the classical game). Alice 
and Bob still have choices C and D corresponding to the 



classical decisions to confess or deny. However, there are 
more choices available to them. In particular, there is 
a move, call it Q, that is in essence a superposition of 
confessing and denying. The payout matrix including Q 
can be constructed from Eq. (17) of Rcf. (I, 



Alice/Bob 


c 


D 


Q 


C 


(3,3) 


(0,5) 


(1,1) 


D 


(5,0) 


(1,1) 


(0,5) 


Q 


(1,1) 


(5,0) 


(3,3) 



(2) 



The entries where both Alice and Bob choose C or D 
remain the same, so that the classical version is repre- 
sented as a subgame. However, the solution {D, D) is 
clearly no longer an equilibrium point since each player 
can do better by unilaterally switching to Q. In fact, 
{Q,Q) is the solution of the new game defined by the 
payout matrix (||). In words, the move Q has the follow- 
ing effect. If one party applies Q and the other uses one 
of the two classical choices C oi D then the payout is 
as if the other player had made the other classical choice 
D or C. Thus the other player's classical choice can be 
changed by choosing the move Q. If both players choose 
Q then the payout is as if both players confessed. 

Neither the above description of the move Q nor the 
payout matrix (^ is quantum mechanical. So the essence 
of the quantized Prisoner's Dilemma is captured com- 
pletely by a classical game. As noted in Q, there is a 
straightforward but inefficient classical model of the full 
quantum game that consists of writing down all quantum 
operations and wavefunctions. Since efficiency does not 
play a role in the Prisoner's Dilemma, this is in principle 
a valid model too. 

The solution thus found solves (||), but to what ex- 
tent does it solve the original game (0)? One clearly 
always needs new rules of some sort to find a new quan- 
tum solution to a particular given problem. In the case 
of factoring there is a genuine problem that is solved; it 
just so happens one may formulate it as a game. Games, 
however, are defined by their rules, and if you change the 
rules, you change the game. One should check whether 
the problem underlying the game, if there is such a prob- 
lem, reasonably allows such changes of rules. In the Pris- 
oner's Dilemma, for example, it seems to us counter to 
the spirit of the game to have an attorney or interrogater 
be helpful to the prisoners and give them an entangled 
state. 

In general, for any two-person game defined by its pay- 
out matrix, the quantization procedure of ^] gives rise to 
a new game, which may or may not have new solutions 
in the form of moves Qa,Qb for Alice and Bob. That 
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game can be represented by a classical game by simply [7] For a survey of the field of comm unication complexity, see 
including the new moves in a new payout matrix. But G. Brassard, :^uant-ph/010100E 

again, it is a new game that is constructed and solved, 
not the original classical game. 

A side issue is to what extent the quantization proce- 
dure of 1^ blurs the contrast between cooperative and 
noncooperative games. In noncooperative games play- 
ers are not allowed to communicate, cannot enter bind- 
ing agreements, and, importantly, cannot use correlated 
random variables. However, by giving the players an en- 
tangled quantum state, one allows them in principle to 
make use of correlations present in such a state, violat- 
ing the spirit of a noncooperative game. Moreover, when 
comparing quantum and classical versions of a game one 
should of course not turn a noncooperative classical game 
into an explicitly cooperative quantum version. For in- 
stance, the solution to the quantum version of the three- 
person Prisoner's Dilemma given in ||^ is valid only if 
the players enter a binding agreement to accept one of 
the three players to win in an a priori symmetric game. 

To end on a positive note, quantum game theory can 
be interesting and useful. One just has to be careful 
when comparing quantum games to classical games. For 
example, even if for a certain cooperative game one can 
reach the same solutions both classically and quantum- 
mechanically, a nontrivial question is how much commu- 
nication between the players is needed to achieve these 
solutions 0. Another type of quantum game worth in- 
vestigating is one that exploits nonclassical correlations 
in entangled states, such as those that violate Bell in- 
equalities. In the games discussed here nonlocal corre- 
lations did not play a role, in spite of the presence of 
entangled states, since in the end the various qubits are 
transported to one location where the final measurement 
is performed. In more complicated and truly nonlocal 
games, though, those correlations may play a role. 
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